// 14. 最长公共前缀
// 简单
// 相关标签
// 相关企业
// 编写一个函数来查找字符串数组中的最长公共前缀。

// 如果不存在公共前缀，返回空字符串 ""。

// 示例 1：

// 输入：strs = ["flower","flow","flight"]
// 输出："fl"
// 示例 2：

// 输入：strs = ["dog","racecar","car"]
// 输出：""
// 解释：输入不存在公共前缀。

// 提示：

// 1 <= strs.length <= 200
// 0 <= strs[i].length <= 200
// strs[i] 如果非空，则仅由小写英文字母组成
var longestCommonPrefix = function (strs) {
  const min = strs.reduce((ret, item) => {
    return Math.min(ret, item.length);
  }, 1 / 0);
  let ans = "";
  for (let n = 0; n < min; n++) {
    const _ans = strs[0].charAt(n);
    const equal = strs.slice(1).every((item) => {
      return item.charAt(n) === _ans;
    });
    if (!equal) return ans;
    ans = ans + _ans;
  }
  return ans;
};

const ans = longestCommonPrefix(["flower", "flow", "flight"]);
console.log("ans: ", ans);
